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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

1 . (previously presented) An apparatus performing compaction of a set of test 
stimuli for a digital circuit, comprising: 

a simulation device performing a simulation on the digital circuit with the set of test stimuli 
to trace faults which the set of test stimuli cover; 

a selection device selecting essential test stimuli from among subsets of the set of test 
stimuli after mapping between the test stimuli and the faults has been established by the 
simulation, an essential test stimulus being a test stimulus that detects at least one fault, which 
is detectable by no other test stimulus in one of the subsets of test stimuli; 

an elimination device eliminating redundant test stimuli from among subsets of test 
stimuli after selection of essential test stimuli from each subset, a redundant test stimulus being 
a test stimulus that detects a fault, which is detectable by another test stimulus in each subset 
after the selection of the essential test stimuli; and 

an output device outputting a compacted set comprising the selected essential test 

stimuli. 

2. (original) The apparatus according to claim 1 , wherein said output device outputs 
a minimum-sized subset of the set of test stimuli, which covers faults detectable by the set of test 
stimuli without modifying test stimuli in the minimum-sized subset, as the compacted set. 

3. (original) The apparatus according to claim 1 , wherein said selection device 
hierarchically repeats the selection of essential test stimuli from among subsets of remaining test 
stimuli after elimination of redundant test stimuli from the subsets, and said output device 
outputs the compacted set comprising the selected essential test stimuli. 
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4. (original) The apparatus according to claim 1 , wherein said elimination device 
identifies a subset of test stimuli that optimally covers a given set of faults and eliminates one or 
more test stimuli other than the identified test stimuli as the redundant test stimuli. 

5. (original) The apparatus according to claim 1 , further comprising 

a storage device storing information of the set of test stimuli, information of faults which 
the set of test stimuli cover, and pointing information associating each test stimulus with the 
faults detectable by a corresponding test stimulus, 

wherein said selection device and elimination device perform selection and elimination, 
respectively by referring to the information stored in said storage device. 

6. (previously presented) The apparatus according to claim 5, 

wherein said storage device stores counter information associated with each fault and 
indicating the number of test stimuli by which a corresponding fault is detectable, said simulation 
device increments the counter information when the corresponding fault is traced during the 
simulation, and said selection device selects a test stimulus which covers a fault with counter 
information of one as an essential test stimulus. 

7. (original) The apparatus according to claim 1 , wherein the apparatus performs 
compaction of the set of test stimuli by which faults of a stuck-at fault model are detectable. 

8. (original) The apparatus according to claim 1 , wherein the apparatus performs 
compaction of the set of test stimuli by which faults of a delay fault model are detectable. 

9. (original) The apparatus according to claim 1 , wherein the apparatus performs 
compaction of the set of test stimuli by regarding a sequence of initializing, sensitizing and 
propagation subsequences as a single test stimulus. 

10. (previously presented) A computer readable recording medium storing a program 
for a computer that performs compaction of a set of test stimuli for a digital circuit, the program 
causes the computer to perform: 

performing a simulation on the digital circuit with the set of test stimuli to trace faults 
which the set of test stimuli cover; 
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selecting essential test stimuli from among subsets of the set of test stimuli after mapping 
between the test stimuli and the faults has been established by the simulation, an essential test 
stimulus being a test stimulus that detects at least one fault, which is detectable by no other test 
stimulus in one of the subsets of test stimuli; 

eliminating redundant test stimuli from among subsets of test stimuli after selection of 
essential test stimuli from each subset, a redundant test stimulus being a test stimulus that 
detects a fault, which is detectable by another test stimulus in each subset after the selection of 
the essential test stimuli; and 

outputting a compacted set comprising the selected essential test stimuli. 

11 . (previously presented) A propagation signal propagating a program to a 
computer that performs compaction of a set of test stimuli for a digital circuit, the program 
causes the computer to perform: 

performing a simulation on the digital circuit with the set of test stimuli to trace faults 
which the set of test stimuli cover; 

selecting essential test stimuli from among subsets of the set of test stimuli after mapping 
between the test stimuli and the faults has been established by the simulation, an essential test 
stimulus being a test stimulus that detects at least one fault, which is detectable by no other test 
stimulus in one of the subsets of test stimuli; 

eliminating redundant test stimuli from among subsets of test stimuli after selection of 
essential test stimuli from each subset, a redundant test stimulus being a test stimulus that 
detects a fault, which is detectable by another test stimulus in each subset after the selection of 
the essential test stimuli; and 

outputting a compacted set comprising the selected essential test stimuli. 

1 2. (previously presented) A method for compaction of a set of test stimuli for a 
digital circuit, comprising: 

performing a simulation on the digital circuit with the set of test stimuli to trace faults 
which the set of test stimuli cover; 

selecting essential test stimuli from among subsets of the set of test stimuli after mapping 
between the test stimuli and the faults has been established by the simulation, an essential test 
stimulus being a test stimulus that detects at least one fault, which is detectable by no other test 
stimulus in one of the subsets of test stimuli; 
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eliminating redundant test stimuli from among subsets of test stimuli after selection of 
essential test stimuli from each subset, a redundant test stimulus being a test stimulus that 
detects a fault, which is detectable by another test stimulus in each subset after the selection of 
the essential test stimuli; and 

outputting a compacted set comprising the selected essential test stimuli. 

1 3. (previously presented) An apparatus performing compaction of a set of test 
stimuli for a digital circuit, comprising: 

simulation means for performing a simulation on the digital circuit with the set of test 
stimuli to trace faults which the set of test stimuli cover; 

selection means for selecting essential test stimuli from among subsets of the set of test 
stimuli after mapping between the test stimuli and the faults has been established by the 
simulation, an essential test stimulus being a test stimulus that detects at least one fault, which 
is detectable by no other test stimulus in one of the subsets of test stimuli; 

elimination means for eliminating redundant test stimuli from among subsets of test 
stimuli after selection of essential test stimuli from each subset, a redundant test stimulus being 
a test stimulus that detects a fault, which is detectable by another test stimulus in each subset 
after the selection of the essential test stimuli; and 

output means for outputting a compacted set comprising the selected essential test 

stimuli. 

14. (previously presented) A method for tracing faults on a circuit, comprising: 
selecting essential test stimuli; and 

eliminating redundant test stimuli after selection of said essential test stimuli. 
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